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AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions and listings of claims in the 
application: 

LISTING OF CLAIMS: 

1. (currently amended): A method of coding an audio or speech signal using a codebook 

search of a codebook, comprising: 

dividing said codebook into a plurality of codebook groups, where the codebook 
comprises a plurality of code vectors for vector quantization of a signal vector representing a set 
of signal values of said audio or speech signal; 

simultaneously determining a plurality of optimal group code vectors, each of which 
corresponds to one of said plurality of codebook groups by performing a comparison of the 
plurality of code vectors within said codebook search to determine the optimal code vector, 
wherein said comparison is based on cross multiplication expression 

C t * Ebest X E t * Cbest, 

calculated in parallel for every vector, which is based on fixed point operations 
performed, wherein C t is a cross term corresponding to a t-th code vector and Cbest is the cross 
term corresponding to a temporarily best code vector, and wherein E t is a energy term 
corresponding to said t-th code vector and Ebest is the energy term corresponding to said 
temporarily best code vector; 
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determining an optimal code vector of said codebook from said plurality of optimal group 
code vectors; and 

outputting the optimal code vector, 

wherein said determining of said optimal code vector among said plurality of optimal 
group code vectors comprises evaluating an index of each optimal group code vector uniquely 
identifying each optimal group code vector within said codebook, 

wherein the evaluating the index comprises comparing the index of each optimal group 
code vector with indices of other optimal group code vectors; and 

wherein the comparing of the index of each optimal group code vector is different from a 
comparison between the group code vectors ; and 

wherein the evaluating the index further comprises selecting a code vector with a smaller 
index as a result of comparing the indices of the optimal group code vectors if equality regarding 
the cross multiplication expression occurs in a comparison between optimal group code vectors . 

2. (canceled). 

3. (previously presented): The method according to claim 1, wherein said vector 
quantization is of a shape-gain type. 
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4. (canceled). 

5. (previously presented): The method according to claim 1, wherein said method is 
based on a code excited linear prediction (CELP) algorithm comprising a synthesis section, and 
wherein elements of auto-correlation matrices used within said CELP-algorithm are 
generated/evaluated in parallel. 

6. (previously presented): The method according to claim 1, wherein said codebook 
comprises pulse code vectors. 

7. (currently amended): A processor for coding an audio or speech signal, wherein the 
processor comprises: 

configurable hardware with an acceleration module which performs codebook search 
comprising: 

dividing module which divides said codebook into plurality of codebook groups, where 
the codebook comprises a plurality of code vectors for vector quantization of a signal vector 
representing a set of signal values of said audio or speech signal; 



4 



AMENDMENT UNDER 37 C.F.R. §1.116 AND 
STATEMENT OF SUBSTANCE OF INTERVIEW 
Application No.: 10/617,210 



Attorney Docket No. : Q764 1 3 



first set of determination units which simultaneously determines plurality of optimal 
group code vectors, where each of the plurality of optimal group code vectors corresponds to one 
of said plurality of codebook groups; and 

second determination unit which determines said optimal code vector of said codebook 
from the plurality of optimal group code vectors; and 

an outputting module which outputs said optimal code vector, 

wherein the codebook search is performed in parallel execution, 

wherein said second determination unit determining said optimal code vector among said 
plurality of optimal group code vectors comprises evaluating an index of each optimal group 
code vector uniquely identifying each optimal group code vector within said codebook, 

wherein a comparison of the plurality of code vectors within said codebook search is 
performed to determine the optimal code vector, wherein said comparison is based on cross 
multiplication expression 

C t * Ebest X E t * Cbest, 

calculated in parallel for every vector, which is based on fixed point operations, wherein 
C t is a cross term corresponding to a t-th code vector and Cbest is the cross term corresponding to 
a temporarily best code vector, and wherein Et is a energy term corresponding to said t-th code 
vector and E bes t is the energy term corresponding to said temporarily best code vector, 
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wherein the evaluating the index comprises comparing the index of each optimal group 
code vector with indices of other optimal group code vectors;-and 

wherein the comparing of the index of each optimal group code vector is different from a 
comparison between the group code vectors ; and 

wherein the evaluating the index further comprises selecting a code vector with a smaller 
index as a result of comparing the indices of the optimal group code vectors if equality regarding 
the cross multiplication expression occurs in a comparison between optimal group code vectors . 

8. (previously presented): The processor according to claim 7 further comprising means 
for simultaneously accessing a plurality of said signal values located in a memory. 

9. (previously presented): The processor according to claim 7, wherein the processor is a 
standard processor further comprising calculation module wherein the standard processor 
performs the parallel execution of said codebook search, and wherein said codebook search is 
optimized regarding at least one of the calculation module of said standard processor and 
execution time. 

10. (canceled). 
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1 1 . (previously presented): A coder and a decoder, capable of performing the method 
according to claim 1, wherein the coder and decoder are at least one of speech and audio signal 
CODECS. 

12. (canceled). 

13. (previously presented) The processor according to claim 7, wherein the processor is 
a digital signal processor. 

14. (canceled). 

15. (previously presented): The processor according to claim 7, further comprising a 
plurality of calculation units, each of which determines optimal group code vectors of a 
respective one of the plurality of codebook groups, wherein the plurality of calculation units 
execute said determining simultaneously. 

16. (previously presented): The method according to claim 1, wherein each codebook 
group comprises a number of code vectors wherein the number of code vectors is a fraction of 
the plurality of code vectors. 
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17. (previously presented): The method according to claim 1 , wherein each code vector 
is uniquely identifiable by a unique index. 

18. (previously presented): The method according to claim 17, wherein the code vectors 
contained in a first codebook group are mutually exclusive from the code vectors contained in a 
second codebook group. 

19. (canceled). 

20. (previously presented): The method according to claim 1, wherein said evaluating an 
index of each optimal group code vector ensures conformity with a linear search method. 

21-22. (canceled). 



23. (previously presented): The method according to claim 1, further comprising 
obtaining conformity with a linear search method by said comparing the index of each the 
optimal group code vector with the indices of the other optimal group code vectors. 



